Search for an ideal reasoning system: speci cation of the minimal requirements

نویسنده

  • Wilhelmiina Hämäläinen
چکیده

In this paper we will present criteria for critical evaluation of plausible reasoning systems. We have taken the rational reasoning as our point of comparision: an ideal reasoning system should be able to represent all human knowledge and perform all reasoning tasks, which can be rationally performed. The four main criteria are exible ways of representing uncertainty, the ability for both deductive and inductive reasoning, nonmonotonic reasoning and the coherence of the system. After determining the criteria we will evaluate three existing reasoning systems according to our criteria: the Bayesian networks, the Dempster-Shafer theory and the uncertain extensions of the Assumption-based Truth Maintenance System. In addition, we will brie y report practical experiments, which demonstrate some of the restrictions and strengths of the existing reasoning systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Requirements Specifications for Hybrid Systems

The purpose of a computer system requirements speci cation is to describe the computer system's required external behavior. To avoid overspeci cation, the requirements speci cation should describe the system behavior as a mathematical relation between entities in the system's environment. When some of these entities are continuous and others are discrete, the system is referred to as a \hybrid"...

متن کامل

Knowledge-Based Techniques for Software Requirements Validation

This document explains a knowledge based model intended to help in Software Requirements Validation. We rst construct automatically a speci cation model from a set of correct speci cations using machine learning techniques; and then this model is used to validate new speci cations. The machine learning techniques that are used, combine ideas from terminological reasoning, analogical reasoning a...

متن کامل

An Abstract Account of Composition

We present a logic of speci cations of reactive systems The logic is independent of particular computational models but it captures common patterns of reasoning with assumption commitment speci ca tions We use the logic for deriving proof rules for TLA and CTL spec i cations Assumption commitment speci cations Modularity is a central concern in the design of speci cation methods In general term...

متن کامل

Temporal Speci cation Veri cation via Causal Reasoning

We present a technique for verifying the timing speci cations of the interfaces between digital systems. The veri cation process takes as input the timing protocols of each component as well as the connectivity between the components. The technique proceeds in three steps. First, a graph is built, which describes the causal relationships of events which can occur in the complete system. Second,...

متن کامل

Correctness of EÆcient Real-Time Model Checking

In this paper we describe the formal speci cation and veri cation of an eÆcient algorithm based on bitvectors for real-time model checking with the KIV system. We demonstrate that the veri cation captures the essentials of the C++ algorithm as implemented in the RAVEN model checker. Veri cation revealed several possibilities to reduce the size of the code and to improve its eÆciency. Categories...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004